Log-Domain Decoding of Quantum LDPC Codes Over Binary Finite Fields

نویسندگان

چکیده

A quantum stabilizer code over GF$(q)$ corresponds to a classical additive GF$(q^2)$ that is self-orthogonal with respect symplectic inner product. We study the decoding of low-density parity-check (LDPC) codes binary finite fields GF$(q=2^l)$ by sum-product algorithm, also known as belief propagation (BP). Conventionally, message in nonbinary BP for GF$(2^l)$ represents probability vector GF$(2^{2l})$, inducing high complexity. In this paper, we explore property product and show scalar messages suffice codes, rather than necessary conventional BP. Consequently, propose algorithm passing so it has low computation The specified log domain using log-likelihood ratios (LLRs) channel statistics have implementation cost. Moreover, techniques such normalization or offset can be naturally applied mitigate effects short cycles improve performance. This important since they may more compared codes. Several computer simulations are provided demonstrate these advantages. scalar-based strategy used linear many cycles.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Log-domain decoding of LDPC codes over

Abstract— This paper introduces a log-domain decoding scheme for LDPC codes over . While this scheme is mathematically equivalent to the conventional sum-product decoder, log-domain decoding has advantages in terms of implementation, computational complexity and numerical stability. Further, a suboptimal variant of the log-domain decoding algorithm is proposed, yielding a lower computational co...

متن کامل

Decoding Ldpc Codes over Binary Channels with Additive Markov Noise

We study the design of a belief propagation decoder for lowdensity parity check (LDPC) codes over binary channels with additive M th-order Markov noise, specifically the queuebased channel (QBC) [1]. The decoder is an extension of the sum product algorithm (SPA) for the case of memoryless channels and is similar to the one developed for the GilbertElliot channel [2, 3, 4]. Simulation results of...

متن کامل

Modified Log Domain Decoding Algorithm for LDPC Codes over GF ( q )

 Abstract— A modified log domain decoding algorithm of Low density parity check (LDPC) codes over GF(q) using permutation to simplify the parity check equation is presented in this paper which is different from the conventional log domain decoding algorithm of Low Density Parity Check (LDPC) codes over GF(q) [11]. Modified Log domain is mathematically equivalent to the conventional log domain ...

متن کامل

A Novel Decoding Approach for Non-binary LDPC Codes in Finite Fields

In this paper we propose an integrated version of EMS (Extended Min-Sum) and layered turbo decoding in Low density Parity Check Codes. Algorithmic complexity and memory problems are the major problem faced in NB-LDPC. This can be reduced by EMS algorithm under logarithm domain in the order of ( m log2 m).Speed is increased by using layered turbo scheduled decoding algorithm. Efficient implement...

متن کامل

Hybrid Decoding of Finite Geometry LDPC Codes

For finite geometry low-density parity-check codes, heavy row and column weights in their parity check matrix make the decoding with even Min-Sum (MS) variants computationally expensive. To alleviate it, we present a class of hybrid schemes by concatenating a parallel bit flipping (BF) variant with an Min-Sum (MS) variant. In most SNR region of interest, without compromising performance or conv...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE transactions on quantum engineering

سال: 2021

ISSN: ['2689-1808']

DOI: https://doi.org/10.1109/tqe.2021.3113936